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On the Pseudo-Smarandache Function and Iteration Problems 


Part Il: The Sum of Divisors Function 


Henry Ibstedt 


Abstract: This study is an extension of work done by Charles Ashbacher. 
Iteration results have been re-defined in terms of invariants and loops. Further 
empirical studies and analysis of results have helped throw light on a few 
intriguing questions. 


I. Summary of a study by Charles Ashbacher [1] 


The following definition forms the basis of Ashbacher’s study: For n>1, the Z-sigma 
sequence is the alternating iteration of the sigma, sum of divisors, function followed by 
the Pseudo-Smarandache function. . 


The Z-sigma sequence originated by n creates a cycle. Ashbacher identified four 2 
cycles and one 12 cycle. These are listed in table 1. 


Table 1. Iteration cycles C, - Cs. 


3&2 
24 © 15 
31 —> 32 —> 63 —> 104 —> 64 —> 127 —> 126 —> 312 —> 143 —> 168 —> 48 —> 124 
24 €> 15 
42 <> 20 


31 —> 32-4 63 —> 104 —> 64 —> 127 —> 126 —> 312 —> 143 —> 168 —> 48 —> 124 
24 €> 15 

31 —> 32 —> 63 —> 104 —> 64 —> 127 —> 126 —> 312 —> 143 —> 168 —> 48 —> 124 
42 €> 20 





1023 €> 1536 


The search for new cycles was continued up to n=552,000. No new ones were found. 
This lead Ashbacher to pose the following questions 


1) Is there another cycle generated by the Zo sequence? 

2) Is there an infinite number of numbers n that generate the two cycle 42 +> 20? 
3) Are there any other numbers n that generate the two cycle 2 <> 3? 

4) Is there a pattern to the first appearance of a new cycle? 


Ashbacher concludes his article by stating that these problems have only been touched 
upon and encourages others to further explore these problems. 
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Il. An extended study of the Zo iteration 


It is amazing that hundred thousands of integers subject to a fairly simple iteration 
process all end up with final results that can be described by a few small integers. This 
merits a closer analysis. In an earlier study of iterations [2] the author classified 
iteration results in terms of invariants, loops and divergents. Applying the iteration to a 
member of a loop produces another member of the same loop. The cycles described in 
the previous section are not loops. The members of a cycle are not generated by the 
same process, half of them are generated by Z(o(Z(...o(n)...))) while the other half is 
generated by (o(Z(...o(n)...)), Le. we are considering two different operators. This 
leads to a situation were the iteration process applied to a member of a cycle may 
generate a member of another cycle as described in table 2. 


Table 2. A Zo iteration applied to an element belonging to one cycle may generate an element 
belonging to another cycle . 


Ca 
63 104 64 127 126 312 
oin) 3 104 210 127 128 312 840 168 480 124 22411536 4092 
z(o(n)) 64 20 126 255 143 224 48 255 31 63 |1023 495 


o(Z{ao(n)}) os 504 


Z{o(Z(oln}i}) 15 63 15 


Generates C4 C2 


*=Shift to a 
other cycle 





This situation makes it impossible to establish a one-to-one correspondence between a 
number n to which the sequence of iterations is applied and the cycle that it will 
generate. Henceforth the iteration function will be Z(o(n)) which will be denoted Zo(n) 
while results included in the above cycles originating from o(Z(...o(n)...)) will be 
considered as intermediate elements. This leads to an unambiguous situation which 1s 
shown in table 3. 


Table3. The Zo iteration process described in terms of invariants, loops and 
intermediate elements. 


64 126 143 48 41023 
Z(a(n)) 64 126 143 48 31 {1023 


Intermediate 104 127 312 168 124 {1536 
element 





We have four invariants I,, In, I; and I, and one loop L with six elements. No other 
invariants or loops exist for n<10°. Each number n<10° corresponds to one of the 
invariants or the loop. The distribution of results of the Zo iteration has been examined 
by intervals of size 50000 as shown in table 4. The stability of this distribution is 
amazing. It deserves a closer look and will help bringing us closer to answers to the 
four questions posed by Ashbacher. 
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Question number 3: Are there any other numbers n that generate the two cycle 2 <> 3? 
In the framework set for this study this question will reformulated to: Are there any 
other numbers than n=2 that belongs to the invariant 2? 


Theorem: n=2 is the only element for which Z(o(n))=2. 


Proof: 
Z(x)=2 has only one solution which is x=3. Z(o(n))=2 can therefore only occur when 
o(n)=3 which has the unique solution n=2. 


O 
Table 4. Zo iteration iteration results. 


3-50000 
50001-100000 
100001-150000 
150001-200000 
200001-150000 
250001-300000 
300001-350000 
350001-400000 
400001-450000 
450001-550000 
500001-550000 
550001-600000 
600001-650000 
650001-700000 
700001-750000 
750001-800000 
800001-850000 
850001-900000 
900001-950000 
950001-1000000 





Question number 2: Is there an infinite number of numbers n that generate the two 
cycle 42 «> 20? 


Conjecture: There are infinitely many numbers n which generate the invariant 20 (13). 


Support: 
Although the statistics shown in table 4 only skims the surface of the “ocean of 


numbers” the number of numbers generating this invariant is as stable as for the other 
invariants and the loop. To this is added the fact that any number >10° will either 
generate a new invariant or loop (highly unlikely) or “catch on to” one of the already 
existing end results where L will get its share as the iteration “filters through” from 10° 
until it gets locked onto one of the established invariants or the loop. 

U 


Question number 1: Is there another cycle generated by the Zo sequence? 


Discussion: 
The search up to n=10° revealed no new invariants or loops. If another invariant or 
loop exists it must be initiated by n>10°. 
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Let N be the value of n up to which the search has been completed. For n=N+1 there 
are three possibilities: 


Possibility 1. 
Z(o(n))<N. In this case continued iteration repeats iterations which have already been 


done in the complete search up to n=N. No new loops or invariants will be found. 


Possibility 2. 
Z(o(n))=n. If this happens then n=N+1 is a new invariant. A necessary condition for an 


invariant is therefore that 
n(n +1) 


2o(n) = q, where q is positive integer. (1) 
If in addition no m<n exists so that 
+1 
Ei =q,, qı integer, then n is invariant. (2) 


There are 111 potential invariant candidates for n up to 3-10° satisfying the necessary 
condition (1). Only four of them n = 2, 15, 20 and 1023 satisfied condition (2). It 
seems that for a given solution to (1) there is always, for n>N>1023, a solution to (2) 
with m<n. This is plausible since we know [4] that o(n)=O(n'”’) for every positive 5 
which means that o(n) is small compared to n(n+1)an’ for large n. 


Example: The largest n<3-10° for which (1) is satisfied is n=292,409,999 with 
0(292,409,999)=341 145000 and 292409999 -292410000/(2-341 145000)=125318571. 
But m=61370000<n exists for which 61370000-61370001/(2-341145000)=5520053, 
an integer, which means that n is not invariant. 


Possibility 3. 
Z(o(n))>N. This could lead to a new loop or invariant. Let’s suppose that a new loop 


of length k>2 is created. All elements of this loop must be greater than N otherwise the 
iteration sequence will fall below N and end up on a previously known invariant or 
loop. A necessary condition for a loop is therefore that 


Z(o(n))>n and Z(o(Z(o(n))))2n. (3) 
Denoting the k" iteration (Zo),(n) we must finally have 
(Zo),(n)= (Zo);(n) for some k#j, interpreting (Zo)o(n)=n (4) 


There isn’t much hope for all this to happen since, for large n, already Z(o(n))>n is 
a scarce event and becomes scarcer as we increase n. A study of the number of 
incidents where (Zc)3(n)>n for n<800,000 was made. There are only 86 of them, of 
these 65 occurred for n<100,000. From n=510,322 to n=800,000 there was not a 
single incident. 


Question number 4: No particular patterns were found. 
Epilog: 


In empirical studies of numbers the search for patterns and general behaviors is an 
interesting and important part. In this iteration study it is amazing that all these 
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numbers, where not even the sky is the limit’, after a few iterations filter down to end 
up on one of three mvariants or a single loop. The other amazing thing is the relative 
stability of distribution between the three invariants and the loop with increasing n (see 
table 4) . When (Zo);,(n) drops below n it catches on to an integer which has already 
been iterated and which has therefore already been classified to belong to one of the 
four terminal events. This in my mind explains the relative stability. In general the end 
result is obtained after only a few iterations. It is mteresting to see that o(n) often 
assumes the same value for values of n which are fairly close together. Here is an 
example: o(n)=3024 for n=1020, 1056, 1120, 1230, 1284, 1326, 1420, 1430, 1484, 
1504, 1506, 1564, 1670, 1724, 1826, 1846, 1886, 2067, 2091, 2255, 2431, 2515, 
2761, 2839, 2911, 3023. I may not have brought this subject much further but I hope 
to have contributed some light reading in the area of recreational mathematics. 
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' “Not even the sky is the limit” expresses the same dilemma as the title of the authors book “Surfing 
on the ocean of numbers”. Even with for ever faster computers and better software for handling large 
numbers empirical studies remain very limited. 
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